Preliminaries for Squashed Geometries and Diagrams A) Preliminaries for Squashed Geometries. Definition 1.1. Let X Be a Finite Set, F Be a Clutter of Subsets of X And
نویسنده
چکیده
F-squashed geometries, one of the many recent generalizations of matroids, include a wide range of combinatorial structures but still admit a direct extension of many matroidal axiomatizations and also provide a good framework for studying the performance of the greedy algorithm in any independence system. Here, after giving all necessary preliminaries in section ], we consider in section 2 F-squashed geometries which are exactlYLthe s~adow L structures coming from the Buekenhout diagram : o a...o [qjT-----Oaj o , i.e. bouquets of matroids. We introduce d-injective planes : o (generalizing the case of dual net for d = I) which provide a diagram representation for high rank d-injective geometries. In section 3, after a brief survey of known constructions for d-injective geometries, we give two new constructions using pointwise and setwise action of a class of mappings. The first one, using some features of permutation geometries (i.e. 2-injection geometries), produces bouquets of pairwise isomorphic matroids. The last section 4 presents briefly some related problems for squashed geometries.
منابع مشابه
Maximal subsets of pairwise non-commuting elements of some finite p-groups
Let G be a group. A subset X of G is a set of pairwise noncommuting elements if xy ̸= yx for any two distinct elements x and y in X. If |X| ≥ |Y | for any other set of pairwise non-commuting elements Y in G, then X is said to be a maximal subset of pairwise non-commuting elements. In this paper we determine the cardinality of a maximal subset of pairwise non-commuting elements in any non-abelian...
متن کاملOn invariant sets topology
In this paper, we introduce and study a new topology related to a self mapping on a nonempty set.Let X be a nonempty set and let f be a self mapping on X. Then the set of all invariant subsets ofX related to f, i.e. f := fA X : f(A) Ag P(X) is a topology on X. Among other things,we nd the smallest open sets contains a point x 2 X. Moreover, we find the relations between fand To f . For insta...
متن کاملPairwise non-commuting elements in finite metacyclic $2$-groups and some finite $p$-groups
Let $G$ be a finite group. A subset $X$ of $G$ is a set of pairwise non-commuting elements if any two distinct elements of $X$ do not commute. In this paper we determine the maximum size of these subsets in any finite non-abelian metacyclic $2$-group and in any finite non-abelian $p$-group with an abelian maximal subgroup.
متن کاملOn finite $X$-decomposable groups for $X={1, 2, 3, 4}$
Let $mathcal {N}_G$ denote the set of all proper normal subgroups of a group $G$ and $A$ be an element of $mathcal {N}_G$. We use the notation $ncc(A)$ to denote the number of distinct $G$-conjugacy classes contained in $A$ and also $mathcal {K}_G$ for the set ${ncc(A) | Ain mathcal {N}_G}$. Let $X$ be a non-empty set of positive integers. A group $G$ is said to be $X$-d...
متن کاملDensity near zero
Let $S$ be a dense subsemigroup of $(0,+infty)$. In this paper, we state definition of thick near zero, and also we will introduce a definition that is equivalent to the definition of piecewise syndetic near zero which presented by Hindman and Leader in [6]. We define density near zero for subsets of $S$ by a collection of nonempty finite subsets of $S$ and we investigate the conditions un...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1987